package 贪心;

import java.util.*;

public class 贪心1_分发饼干 {
    public int findContentChildren(int[] g, int[] s) {
        //1.先转化
        //...
        //2.排序
        //Arrays.sort();的自定义comparetor形式，仅针对引用类型有用，所以我们先要将原来的数组转化成引用类型的。但普通形式是只对普通类型数组有效
        Arrays.sort(g);
        Arrays.sort(s);
        //3.遍历:小饼干喂小孩子
        int cnt=0;
        for (int i = 0,j=0; i < s.length; i++) {
            //遍历饼干
            while (i<s.length&&j<g.length&&g[j] <= s[i]) {
                //遍历孩子
                i++;
                j++;
                cnt++;
            }
        }
        return cnt;
    }
    public static void main(String[] args) {
        int[] g = {1,2};
        int[] s = {1,2,3};
        new 贪心1_分发饼干().findContentChildren(g,s);
    }
}
